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Abstract. We prove that for 2-bridge knots, the diameter, D, of the set 
of boundary slopes is twice the crossing number, c. This constitutes partial 
verification of a conjecture that, for all knots in S 3 , D < 2c. 



1. Introduction 

Ichihara [5] told us of a conjecture for knots in S 3 . Let D(K) denote the diameter 
of the set of boundary slopes of a knot K and c(K) be the crossing number. 

Conjecture 1. For K a knot in S 3 , D(K) < 2c{K). 

(To be precise, Ichihara proposed the conjecture only for Montesinos knots and 
he and Mizushima [6] have recently given a proof of that case.) 

Since 0, being the slope of a Seifert surface, is always included in the set of bound- 
ary slopes, we have, as an immediate consequence, a conjecture due to Ishikawa and 
Shimokawa [7]: 

Conjecture 2. Let b be a finite boundary slope for K a knot in S 3 . Then \b\ < 
2c(K). 

For example, it is easy to verify these conjectures for torus knots. For the unknot, 
D(K) = = 2c(K). For a non-trivial torus knot K — (p,q) we can assume p, q 
relatively prime with 2 < q < p. The boundary slopes are and pq [9] while the 
crossing number is c{K) = pq — p [lOj . Thus, D(K) — pq < pq +p(q — 2) = 2c(K). 
Moreover, we have equality for the torus 2-bridge knots which are of the form (p, 2) 
with p odd. 

We will show that this equality obtains for all 2-bridge knots: 
Theorem 1. For K a 2-bridge knot, D(K) = 2c(K). 

Corollary 1. Let b be a boundary slope for a 2-bridge knot K . Then \b\ < 2c(K). 

This bound is sharp for the (j>, 2) torus knots and there are many examples 
showing that it is also sharp for hyperbolic 2-bridge knots. 

Using Conway notation, we can associate a rational number p/q to each 2-bridge 
knot K — K{p/q). Hatcher and Thurston [4] showed how to calculate the boundary 
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slopes of K from continued fraction representations olp/q. On the other hand, the 
crossing number is given by summing the terms in a simple continued fraction 
for p/q (see [5]). Our technique is, starting with a simple continued fraction for 
p/q, to compute all possible boundary slope continued fractions and identify those 
which yield the maximum and minimum boundary slopes. We can then verify that 
the difference between the maximum and minimum boundary slopes is twice the 
crossing number. 

In Section 4 we develop four identities for continued fractions and in Section 5, 
we use those identities to establish four substitution rules. These substitution rules 
will allow us to produce all possible boundary slope continued fractions for a given 
rational number: 

Theorem 2. The boundary slope continued fractions of K(p/q) are among the 
continued fractions obtained by applying substitutions at non- adjacent positions in 
the simple continued fraction of p/q. 

The proof of Theorem [2] is presented in Section 6 along with the following corol- 
lary. 

Corollary 2. If 2 = [0, eto, ai, . . . , a n ] is a simple continued fraction, then K(p/q) 
has at most F n+ 2 boundary slopes where F n is the nth Fibonacci number. 

In Section 7 wc outline our method for calculating the maximum and minimum 
boundary slopes and in Section 8 we prove Theorem [T] 

Let us now review the basic ideas of Conway notation and continued fractions 
(Section 2) and boundary slopes for 2-bridge knots (Section 3). 

2. Conway Notation & Continued Fractions 

In this section, we give a brief overview of Conway notation, continued fractions, 
and their relationship. 

Rational tangles may be constructed by means of tangle algebra (for example, 
see Adams Q~]). A rational knot is obtained from numerator closure on a rational 
tangle. The Conway notation for such a knot is the same as the Conway notation 
for the tangle, i.e., a list of integers, a oi ... a n . Note that the set of rational knots 
coincides with the set of 2-bridge knots and we will use these terms interchangeably. 

A continued fraction of a rational number ^ is a fraction of the form 

p 1 

- = c + j = [c,b ,h, ...,bn], 

where c G Z and each bi, for < i < n, is a nonzero integer. Note that, since each 
bi can be any nonzero integer, the continued fraction for 2 is not unique. We will 
call c the integral component of the continued fraction, and each bi will be called a 
partial quotient or term in the continued fraction. 

We will assume that whenever we discuss a continued fraction [c, bo, b\, . . . , b n ], 
it does, in fact, evaluate to a rational number. For example, [c, 2,— 1,2] is not a 
valid continued fraction since 

1 1 1 



2 + TTZT 2 +4r 2-2 

is not defined as a rational number. 
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Conway notation and continued fractions are related in that we can calculate a 
rational knot's associated continued fraction by reversing the order of the Conway 
notation. That is, a knot with Conway notation ao ai ... a n has the continued 
fraction [0, a n , a n -x, . . . , do] — |. We will denote this knot K(^). In fact (see 
Cromwell [5] for a proof), all tangles given by Conway notation corresponding to 
the same rational number are equivalent. Passing to knots introduces additional 
equivalences: two rational knots K(^) and are equivalent if and only if 

p' = p ±x (mod q). Also, the knots K(^) and K(—£) are mirror reflections of one 
another. 

Recall that if, in a continued fraction 2 = [c, ao, . . . ,a n ], we restrict every a,, 
< i < n, to be a positive integer, with a n > 1, then this representation of ^ is 
unique. We will call this the simple continued fraction of |. The corresponding 
rational knot with Conway notation a n ... ao then has crossing number c(K) = 
2™=o a ii as * s P roven by Ernst and Sumners [3]. 

Throughout this paper, we will use the notation (bo, . . . , b m ) c to mean that the 
pattern "&o, ■ ■ ■ , b m " is repeated c times, with c being any nonnegative integer, e.g., 
[0, (-2, 2) 2 ] = [0, -2, 2, -2, 2] and [0, (-2, 2)°, 2] = [0, 2]. 

3. Boundary Slopes 

In this section, we will briefly review how to calculate boundary slopes for ratio- 
nal knots. 

Let B(K), or simply B, denote the set of all boundary slopes for a knot K. For 
rational knots K(^), recall [I] that B can be calculated from continued fractions 
of - having every partial quotient at least two in absolute value. (We will refer to 
these as boundary slope continued fractions.) Specifically, one takes such a continued 

fraction and pattern-matches the partial quotients against the pattern [H 1 • • ] . 

The number of terms matching this pattern we call b + , and the number of terms 
not matching this pattern (e.g., the total number of terms minus b + ) we call b~ 

(since these terms match the pattern [ — I !"•••]). In this way, we associate to 

each boundary slope continued fraction two non- negative integers b + and b~. 

Among the boundary slope continued fractions, there is a unique one consisting 
only of even terms (indeed, this is easy to see using the four substitutions we will 
derive in Section 5). This corresponds to a Seifert surface of boundary slope 0, so 
we will denote its b + and b~ by b^ and b^. Then, the boundary slope associated 
to any other continued fraction is given by comparing its b + and b~ with those of 
the Seifert slope; the boundary slope is 2((fe + — b~) — (6q — b$~ )). Applying this 
calculation to every continued fraction with terms at least two in absolute value 
gives the set of boundary slopes B. B is a finite set of even integers. The diameter 
D(K) is the difference between the maximum and minimum elements of B. 

4. Continued Fraction Identities 

In this section, we will prove four identities related to continued fractions. For 
identities 2 and 4, we will allow the last entry in a continued fraction to be any 
nonzero rational number, provided the resulting continued fraction represents a 
rational number. Note that [bo, . . . , b m , k] — [bo, ■ ■ ■ , b m , ao, ■ ■ ■ , a n ] when k = 
[ao, ■ ■ ■ , a n \. 

Throughout this section, let N = N U {0} and Q* =Q\{0}. 
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Identity 1. Let ceM. Then 

[(-2,2)1 = -^ 

Proof. By induction. 



Base Case (c = 1): [-2, 2] = -2 + i = -f = -^£±1. 
ssurr 

[(-2,2) c+1 ] = -2 + 



Induction Step: Assume that [(-2,2) c ] = ^§tl. Then 



2c 

1 

2 + TFW 



1 ,,20+1 

= -2H = — = -2H — 

2 + ^^tt 2c + 2 

2c 

2c + 3 _ _2(c+l) + l 
~2c+2 ~ 2(c+ 1) 



Identity 2. Let c e N and k e Q*. Tften 

Note that the denominator becomes zero only in the case where the continued 
fraction does not represent a rational number. 

Proof. By induction. 

Base Case (c = 0): [fc] = fc = f^±f^. 

Induction Step: Assume that [(-2,2) c ,/c] = f^|£±|. Then 

[(-2,2) c +\fc] = -2 ' 



2 + [(-2,2) = ,*] 



2 



2cfc + 2c+fc 
l-2cfc-2c 



2ck + 2c + fe 

= z -)- 



2cfc + 2c + 2fc + 1 
-2cfc - 2c - 3fc - 2 
2cfc + 2c+2fc + 1 
2(c+ l)A; + 2(c+ 1) + k 
l-2(c+l)fc-2(c+l) 



Identity 3. Let c G N. Then 

1(2,-2)1 = ^ 
LYoo/. Note that [(2, -2) c ] = [2, (-2, 2) c -\ -2]. Apply Identity 2. 
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Identity 4. Let c G N and k G Q*. Then 

2ck -2c + k 



[(2,-2) c ,fc] = 



2ck - 2c + 1 



Again, the denominator becomes zero only in the case where the continued frac- 
tion does not represent a rational number. 



Proof. This proof will be done in two parts. 
Casel( C = 0): [ k ] = k = . 

Case 2 (c > 0): Note that [(2,-2) c ,fc] = [2, (-2, 2) c_1 , -2, k]. Apply Identity 
2. ■ 



5. Substitution Rules 

In this section, we will prove four identities, or substitutions, which will be used 
to derive equal continued fractions. In particular, given | = [c,ao,..., a n ], where 
every a$ is positive, these substitutions can be used to calculate all the boundary 
slope continued fractions of 2, i.e., continued fractions [c',6o, . . . ,b m ] where each 
\h\ > 2. We conclude the section with an example to illustrate how these rules can 
be applied to a specific continued fraction. 

Throughout this section, let N = N U {0} and Z* = Z \ {0}. 



Substitution 1. Let n G N. Let ao G Z and a\ G N. If n = 2 i/ien Zet ci2 G 
Z \ {0, —1}. If n > 3 i/ien Zei aj G Z* /or all 2 < i < n. If we have r = 
[a ,2ai,a 2 ,a 3 , . . . ,a n ], then r = [a + 1, (-2,2) ai_1 , -2,a 2 + l,a 3 ,a 4 , . . . ,a n ]. 

Proof. This proof will be done in three parts. 

Case 1 (n = 1): We want to show that [a ,2oi] = [a + 1, (-2,2) ai ^ 1 , -2]. 



[a + l,(-2,2) ai - 1 ,-2] 
= ao + 1 



[(-2, 2)"!- 1 , -2] 
= a ° + 1 + I(^I T ( _ 2)+2(ai _ 1)+( _ 2) - (Apply Identity 2) 

l-2(oi-l)(-2)-2(oi-l) 
-2ai + l 

= a + 1 + x 

2ai 

1 

2ai 

= [ao,2ai] 
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Case 2 (n = 2): Wc want to show [a ,2ai,a 2 ] = [a + l, (-2,2)° 1_1 , -2,a 2 + l]. 

[ao + 1, (-2, 2) 01 " 1 , -2,02 + 1] 
= ao + 1 



a + 1 



a + 1 + 



[(-2,2)»i-i,-2,02 + l] 
1 

2("i-l)(^T 1 )+2("i-l) + ^T 1 
l-2(a 1 -l)(4f+? L )- 2 ( a i- 1 ) 

a 2 — 2ai<22 — 1 



(Apply Identity 2) 



2aia 2 + 1 



ao 



= a + 



1 



2aia 2 + l 
a 2 
1 

2ai + ^ 



[a ,2ai,a 2 ] 



Case 3 (n > 3): We want to show that [a , 2ai, a 2 , a 3 , a 4 , . . . , a„] = [a + 
1, (-2,2) 0l_1 , -2,a 2 + l,a 3 ,a 4 , . . . ,a n ]. Let i? = [03, a 4 , . . . , a n ]. 



[a + 1, (-2, 2) ai -\ -2, a 2 + 1, 03, 04, . . . , a n ] 
a + 1 



[(-2, 2)"!- 1 , -2, a 2 + 1, 03, 04, ... , a„] 



a + 1 + 



= a + 1 + 



= ao 



2Ra 2 -R-2 



2(ai-l)( l" 2 a +H +T 2 )+ 2 ( a i- 1 ) + ^ 

l-2(a 1 -l)( -^-^- 2 )-2(a 1 -l) 

Ra 2 - 2a 1 -R- 2Ra 1 a 2 + 1 



R+ 2ai + 2i?aia 2 



1 



= a + 



-R+2ai+2flaia 2 
Ka 2 +1 

1 



2ai 



R 

Ra 2 + 1 



1 



a 



2ai + 



a 2 + TT 

= [ao,2ai,a 2 ,a 3 ,a 4 , . . . ,a n ] 



(Apply Identity 2) 



Substitution 2. Let n G N. Let ao G Z and 01 £ N. If n = 2 £/ien Ze< 
a 2 G Z \ {0,1}. If n > 3 then let a, G Z* /or all 2 < i < n. If we have 
r = [a , -2ai, a 2 , a 3 , . . . , a„], tften r = [a - 1, (2, -2) ai_1 , 2, a 2 - 1, a 3 , a 4 , . . . , a„]. 



Proof. This proof will be done in three parts. 
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Case 1 (n = 1): We want to show that [a , -2ai] = [a - 1, (2, -2)° 1_1 ,2]. 
[a -l,(2,-2) ai - 1 ,2] = ao-l+ ' 



[(2,-2)^-1,2] 
= a o- 1 + I(^T) (2)- 2 (a 1 -i)+(2) (Apply Identity 4) 

2(ai-l)(2)-2(oi-l) + l 
,, 201-1 

= ao - H o 

1 

= a o + 

— 2ai 
= [a , -2ai] 

Case 2 (n = 2): We want to show [a ,-2ai,a 2 ] = [o -l, (2, -2) 0l_1 , 2, a 2 - 1]. 

[a -l,(2,-2)^- 1 ,2,a 2 -l] 
1 



= ao - 1 + 



[(2,-2)«i-i,2,02-l] 



= a o - H f2^-i\ , ; 2a, -i (Apply Identity 4) 



= a - 1 + 



2(a 1 -l)(^-)-2(a 1 -l) + l 

2aict2 — &2 — 1 



2aia 2 — 1 
1 

fl + 2a 1 a 2 -l 

— 02 
1 

ao + 



- 2 °i + £ 
= [ao,-2oi,a 2 ] 

Case 3 (n > 3): We want to show that [ao, — 2ai, a 2 , 03, a 4 , . . . , a n ] — [ao — 
1, (2, -2)° 1_1 ,2,a 2 - l,a 3 ,a 4 , . . . ,a n \. Let R = [a 3 ,a 4 , . . . ,a„]. 

[a - 1, (2, -2) ai " 1 , 2, a 2 - 1, a 3 , a 4 , . . . , a„] 
= a - 1 + 



[(2,-2)°i- 1 ,2,a 2 - l,a 3 ,a 4 ,...,a„] 



°0 ~ 1 + -, „f 2Ra 2+ 2-R \ ~ 2«a 2 +2-« ^PP^ ^entity 4) 

2(ai-l)( fia2 2 +1 _ n j-2(ai-l) + = 



H»2+l-H 



a - 1 + 



2(°i-1)(- h: 2 2 + + i 2 :h )-2(°i-1) + 1 

2ai - i? - i?a 2 + 2Ra l a 2 - 1 



2ai - i? + 2i?aia 2 
1 

— fl ° R-2a 1 -2Ra 1 a 2 
Ra 2 +1 

1 

= «o + — ; ; — 



-2ai + 



-Ra 2 + 1 
1 

= a ° + On I 1 

— ^Ol + „ IT 1 

= [a , -2ai,a 2 ,a 3 ,a 4 , . . . ,a„] 
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Substitution 3. Let n G N. Let ao G Z and a\ G No- If n = 2 i/ien iei 02 G 
Z \ {0, —1}. If n > 3 i/ien Zei a, G Z* /or all 2 < i < n. If we have r = 
[a , 2ai + 1, a 2 , a 3 , . . . , a„], tften r = [a + 1, (-2, 2) ai , -a 2 - 1, -03, -014, • • • , -aj- 



Proof. This proof will be done in three parts. 

Case 1 (n = 1): We want to show that [a , 2a\ + 1] = [a + 1, (-2, 2) ai ]. Note: 
When 01 = this is trivially true. So, we can assume a\ > 0. 



[ao + l,(-2,2) 01 ] = a + l+ ? 



[(-2,2)-i] 

= a o + 1 + 2j7+j ( A PP!y Identity 1) 

2ai 

2ai 

—2ai - 1 

1 

= a + — 

2ai + 1 

= [a ,2ai + l] 



Case 2 (n = 2): We want to show [a , 2ai + 1, a 2 ] = [a + 1, (-2, 2) ai , — a 2 - !]• 



[ao + l,(-2,2) Ql ,-a 2 -l] 
a + 1 - 



[(-2,2)«i,-a2-l] 
= a " + 1 + I^T 2 _ 1)+2ai+( _ a2 _ 1) - (Apply Identity 2) 

1 — 2ai(— a2 — 1)— 2ai 

, -2aia 2 - 1 

= «o + 1 - 



2aio 2 + a 2 + 1 
1 

~~ a ° + 2a 1 a 2 +a 2 +r 

1 

= ao 



2ai + l + £ 



[a , 2ai + 1, a 2 ] 



Case 3 (n > 3): We want to show that [ao, 2a\ + 1, a 2 , 03, 04, ... , a n ] = [ao + 
1, (— 2,2) 01 ,— 02 — 1, — 03, — 04, . . . , — o n ]. Let R = [a 3 , 04, . . . , a„]. Note: —R = 



BOUNDARY SLOPE DIAMETER AND CROSSING NUMBER OF 2-BRIDGE KNOTS 
[—(13, —0-4, • • ■ , -On]. 



9 



[ao + 1, (-2, 2) ai , -a 2 - 1, -a 3 , -a 4 , . . . , -a n ] 

a ° + 1 + [(-2, 2) a i , -o 2 - 1, -a 3 , -o 4 , • • • , -o„] 
= «o + 1 + - 7 ^+g+r y-: fia 2+ H+ - (Apply Identity 2) 

— rt — )+<tai+ _ R ■ 



a + 1 + 



l-2a 1 ( »°r j f+ 1 )-2a 1 

— _R — 2ai — 2Raia,2 
2ai + i? + i?a 2 + 2i?aia 2 + 1 
1 

fl ° 2ai+fl+_Ra2+2flaia 2 +l 
l+i?a 2 

1 

a H ; 

2ai + 1 + -nslrr 

1 

2ai + 1 + — hr 



ao 



= [a ,2ai + 1,02,03,04, ... ,a„] 



Substitution 4. Let n G N. Let a G Z and a\ G No- If n = 2 then let a 2 G 
Z \ {0, 1}. If n > 3 then let a% G Z* /or all 2 < i < n. If we have r = [ao, —2a\ — 
1, a 2 , a 3 , . . . , a„], £/ien r = [a - 1, (2, -2) ai , -o 2 + 1, -a 3 , -a 4 , . . . , -a„]. 



Proof. This proof will be done in three parts. 

Case 1 (n= 1): We want to show that [o ,-2ai-l] = [o - 1, (2, -2)" 1 ]. Note: 
When oi = this is trivially true. So, we can assume a\ > 0. 



[o -l,(2,-2) ai ] = o -l 



[(2,-2)-i] 

= a - 1 + 2ai+1 (Apply Identity 3) 

2ai 
1 _l 2fl l 

= a °- 1 + 2^TT 

= a ° + ~2^—l 
= [a ,-2ai-l] 
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Case 2 (n = 2): We want to show [a , -2ai - 1, a 2 ] = [a -l, (2, -2) ai , -o 2 + l]. 

[a -l,(2,-2) a \-a 2 + l] 
1 

" a °~ 1+ [(-2,2)-i,-a 2 + l] 

= a ° - 1 + l^- + i)-2a 1+ (-g 2+ i) (Apply Identity 4) 

2ai(-o 2 + l)-2ai+l 

2aia 2 - 1 

= a - 1 + ■ 



2aia 2 + a 2 - 1 
1 

fl ° + l-a 2 - 2 aiaT 
a 2 

1 

«0 + 



= [a ,-2ai - l,a 2 ] 

Case 3 (n > 3): We want to show that [ao,— 2ai — 1, a 2 , 03, 04, . . . , a n ] — 
[a - 1,(2, -2) ai ,-a 2 + 1, -a 3 , -a 4 , . . . , -a„]. Let _R = [a 3 , a 4 , . . . , a„]. Note: 
— i? = [— a 3 , — a 4 , . . . , — a n ]. 

[a - 1, (2, -2) Ql , -a 2 + 1, -a 3 , -a 4 , . . . , -a„] 

1 



a - 1 + 



[(2, -2)°i, -a 2 + 1, -o 3 , -a 4 , . . . , -a„] 



ao - 1 + - , fl - fla2 _ M \ , n-Ha 2 -i (Apply Identity 4) 

2a U 7T 



a - 1 + 



2oi( fl ~ fl ^ 2 ~ 1 )-2oi + l 

2a x -R+ 2Ra x a 2 



2oi - i? + i?a 2 + 2^0103 + 1 
1 

— a ° R-2a 1 -Ra2-2Ra 1 a^T 
Ra 2 + 1 

1 

= a H ; — 

-2 fll - 1 + 

— H — 

1 

= «0 + 



= [a ,-2ai - l,a 2 ,a 3 ,a 4 , ...,a„] 



5.1. An example of the application of Substitutions 1—4. Let us illustrate 
how the above results can be used to generate a list of all boundary slope continued 
fractions starting from the simple continued fraction. As an example, suppose we 
start with [0, 2a, 26+1, 2c], where a, c £ N and b G NU{0}. By applying Substitution 

1, we can immediately derive another continued fraction: [1, (— 2, 2) a ~ 1 , — 2, 2b + 

2, 2c]. We will refer to this as applying Substitution 1 at position as it is the ao 
term, 2a, that has been replaced by the sequence —2, 2, . . . , —2. 

Applying the same substitution at position 2, we get [1, (— 2, 2) a ~ 1 , — 2, 2b + 

3, (— 2,2) c ~ 1 , —2]. We could continue on this path, but it is easy to see that any 
further substitutions will result in a ±1 term. Therefore, we return to the original 
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sequence and use Substitution 3 (at position 1) to obtain [0, 2a+ 1, (— 2, 2) b , — 2c— 1] . 
Finally, applying Substitution 1 at position 2, we have [0, 2a, 26 + 2, (— 2, 2) c ~ 1 , — 2]. 

Thus, there are five boundary slope continued fractions that can be derived from 
the simple continued fraction [0, 2a, 26 + 1,2c]: three obtained by substitutions at 
positions 0, 1, and 2; one by substitutions at and 2; and the original continued 
fraction itself (with no substitutions). Note, that these are precisely the fractions 
obtained by applying substitutions at non-adjacent positions. 

6. Proof of Theorem [2] 

In this section we will prove Theorem [2] that the boundary slope continued frac- 
tions are among the fractions obtained by applying substitutions at non- adjacent 
positions in the original simple continued fraction. Our strategy is to first review 
Langford's argument [8] that the boundary slopes are determined by the leaves of 
a binary tree. We then show, by induction, that applying substitutions at non- 
adjacent positions accounts for all the leaves of the tree. 

6.1. The boundary slope binary tree. Recall that for any rational |, we can 

find another rational ^- such that < y < 1 and K = K O^j- Also, recall 

that the rational corresponds to the unknot, which has a rather boring set of 
continued fractions (namely, is the only one). Therefore, without loss of generality, 
we will assume henceforth that < - < 1. There is a unique simple continued 
fraction, [0, ao, . . . , a n ], for such |, such that a n > 2 and, for all i G {0, 1, . . . , n}, 
at > 0. 

Before we can prove Theorem[2] we must first state a lemma. The straightforward 
proof by induction may be found in Langford 8 which is also the source for the 
following definition. 

Definition 1. The fcth subexpansion of [c, ao, . . . , a n ] is the continued fraction 
[0, dfc, . . . , a n ] where < k < n. 

Lemma 1. Let [c, ao, . . . , a n ] be a boundary slope continued fraction, that is, for 
each i 6 {0, 1, . . . , n}, \ai\ > 2. Then every subexpansion r of [c, ao, . . . , a„] satisfies 
\r\ < 1. 

As Langford [5] has shown, a complete list of boundary slope continued fractions 
for a rational ^, where each partial quotient is at least two in absolute value, can 
be calculated by means of a binary tree. We will now outline the creation of this 
binary tree which follows from Lemma 1. 

The root vertex is labelled with the fraction ^ and the two edges coming from 
the root are labelled = [-\ and 1 = At every other vertex in the tree, we 
arrive with the first fc terms in a continued fraction for 2 and a rational number 
r representing the (fc — l)st subexpansion. The k terms are found as labels of the 
edges of the tree starting from the root and continuing to the vertex in question. 
We label the vertex with r. Since, by Lemma 1, any fcth subexpansion is less than 
one in absolute value, we know that the next term in the continued fraction, ai, is 
within 1 of 1/r: \ai — l/r| < 1. However, at is an integer. Therefore, ai is either 
the floor [l/r\ or the ceiling [1/r] of 1/r. If 1/r is not an integer, there will be two 
edges coming out of the vertex, one labelled with v™J , and the other labelled with 
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|~l/r]. Since |r| < 1, neither of these arrows is 0. If either is ±1, we terminate that 
edge with a leaf labelled "J" to indicate that this path does not lead to a boundary 
slope continued fraction. (When we refer to the leaves of the binary tree below, we 
will be excluding these "dead" leaves.) If 1/r is an integer, then, there is only one 
edge coming out of the vertex. Label the edge with 1/r and label the leaf vertex at 
the end of this edge with the continued fraction expansion for 2 given by the labels 
of the edges from the root to the leaf. 

For example, Figure [1] shows the binary tree for the fraction 2/7 (which corre- 

2 




[1,-2,2,-3] 



FIGURE 1. The boundary slope binary tree for ^ = | (the 52 knot). 

sponds to the 52 knot). 

Thus, by Lemma 1, the algorithm used to construct the tree will provide all the 
boundary slope continued fractions of ^ as leaf vertices. 

6.2. Binary tree from substitutions. Now, let's prove the theorem by showing 
that the leaves of Langford's binary tree (and therefore the set of boundary slopes) 
correspond to applying substitutions at non- adjacent positions in the simple con- 
tinued fraction. 

Theorem 2. The boundary slope continued fractions of K(p/q) are among the 
continued fractions obtained by applying substitutions at non- adjacent positions in 
the simple continued fraction ofp/q. 

Proof. We proceed by induction on the length n of the simple continued fraction 
[0, ao, ai, . . . , a n ]. 
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Case 1 (n = 0): Here, p/q — 1/ao. We wish to show that the boundary slope 
continued fractions are among the two continued fractions given by substituting or 
not at position 0. There are three subcases. (To simplify the exposition, we will 
not be considering the, very similar, trees that arise when the terms a^ are negative 
although they may be required as part of our induction.) 

Subcase 1 (ao = 1): In this case, the tree is shown in Figure There are no 

[0, 1] = 1 

i = LiJ = [11 

Figure 2. The binary tree for [0, 1]. 

boundary slope continued fractions in this case. (Actually, here - = 1, so we've 
violated our assumption that 2 < 1, Ordinarily, we would represent this knot, the 
unknot, by [0] and that would also be the only boundary slope. We include this 
case as it may arise as part of our induction.) Thus, it is true that all boundary 
slope continued fractions are among the two continued fractions [0, 1] and [1] given 
by substituting or not at position 0. 

Subcase 2 (a = 2a, a > 1): The binary tree is shown in Figure [3l There 
are two boundary slope continued fractions, and they are the fractions [0, ao] and 
[1, (—2, 2) a , —2] given by substituting or not at position 0. 

Subcase 3 (ao = 2a +1, a > 1): The binary tree is shown in Figure 2J The 
two boundary slope continued fractions [0, ao] and [1, (—2,2)°] are those given by 
substituting or not at position 0. 

Case 2 (n = 1): Our goal is to show that the boundary slope continued fractions 
are among the fractions given by substituting at position 0, at position 1, and by 
not substituting at all. The result of substitution at position will depend on 
whether ao is even or odd: 

[0,2a, a x ] Su V [1, (-2, 2) (a - 1 \ -2, a x + 1] 

[0,2a + l,a!] S ^ 3 [l,(-2,2) a ,- ai -l] 
Similarly, substitution at position 1 depends on the parity of a\ : 

[0,a ,26] Su V [0,ao + l,(-2,2)("- 1 ),-2] 

[0,00,26 + 1] SU ^> 3 [0,a + l,(-2,2) fc ] 

As Figure O shows, these two boundary slopes, along with the original continued 
fraction [0,ao,ai] (no substitutions) are precisely those that arise in the binary 
tree. Note that if, for example, ao or a\ is 1, then the [0, ao, a{\ leaf is not in fact a 
boundary slope continued fraction. The point is that all leaves of the binary tree are 
included in the set of continued fractions obtained by substitutions at non- adjacent 
positions. So, every boundary slope continued fraction appears in this set. 
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[0,2a] = l/2a 





2a-(2"-l) _ _1 
2o-(Zo-2) — 2 

-2 

v 

[],(-2,2r\-2] 
FIGURE 3. The binary tree for [0,2a]. 

Case 3 (n = 2): This case will illustrate how the induction works. There are 
five continued fractions given by substitutions at non-adjacent positions (compare 
with the example of Section 5.1): three obtained by substitutions at positions 0, 
1, and 2; one by substitutions at and 2; and the original continued fraction itself 
(with no substitutions). Let us denote these choices of substitutions by a sequence 
of three 0's and l's where a 1 in the ith place denotes a substitution at that ith 
position. Thus, the five continued fractions will be denoted 100, 010, 001, 101, and 
000. 

We can think of the binary tree (Figure [5]) as being a union of two subtrees. The 
one at left corresponds to making no substitution at position 0. This subtree ends 
in the three boundary slopes which have: no substitutions (000); substitution at 
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[0, 2a + 1] = l/(2o + 1) 




* 1/2 
2 



■f 

[1. (-2> 2 )1 

FIGURE 4. The binary tree for [0, 2a + 1]. 



position 1 (010); and substitution at position 2 (001), i.e., the sequences that begin 
in 0. This subtree is essentially the same as that for the [0, oi, 02] continued fraction 
(compare Figure [5]) as we can obtain these three sequences by adding a at the 
front of the three boundary slopes sequences 00, 10, and 01 of that case. The other 
subtree corresponds to making a substitution at position and no substitution at 
position 1. This subtree contains the remaining two boundary slopes: substitution 
at position (100); and substitution at positions and 2 (101), i.e., sequences that 
begin in 10. This subtree is similar to that for [0, CZ2] (compare Figure [3|) as it 
remains only to decide whether or not to substitute in the second position. Again, 
some of these five sequences may not result in a boundary slope continued fraction, 
for example, if one of the a, is 1. However, every leaf of the tree will be included in 
the set of continued fractions obtained by substituting at non- adjacent positions. 

Case 4 [n > 3): As in Case 3, we can decompose the binary tree (Figure [7]) 
into two subtrees. One corresponds to sequences that begin with 0, the other to 
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[l.-2,2,-2,2,...,±2,±(ai + l)] 



FIGURE 5. The binary tree for [0, a , ai\. 



sequences beginning with 10. The first will be, essentially, the tree that arises from 
the simple continued fraction [0, ai, a.2, . . . , a n ]. By induction, the leaves of this 
subtree correspond to non- adjacent substitutions in this simple continued fraction. 
By its placement in the [0, oq, ai, ■ ■ ■ , a n ] tree, this ensures that the leaves of this 
part of the tree will correspond to continued fractions obtained by substitution 
sequences into [0, oq,o\,. . . , a n ] that begin with 0. 

The other subtree is isomorphic to the tree that arises from the simple con- 
tinued fraction [0,02,03, ... ,a n ]. By induction, the leaves of the subtree corre- 
spond to substitutions into this continued fraction. By its placement in the tree 
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[0,a a ,ai,ai] 




Figure 6. The [0, ao, on, 02] tree is a union of two subtrees. 



for [0, ao, a\, . . . , a n ], the leaves here can be obtained by non-adjacent substitutions 
into that continued fraction that begin with 10. 

Thus, every leaf of the binary tree and, therefore, every boundary slope continued 
fraction can be obtained by non-adjacent substitutions into the simple continued 
fraction. ■ 
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Figure 7. The general case also results in two subtrees. 



Corollary 2. // | = [0, do, a\, . . . , a n ] is a simple continued fraction, then K(p/q) 
has at most F n+2 boundary slopes where F n is the nth Fibonacci number. 

Proof. We have shown that the boundary slope continued fractions lie among those 
given by substitution at non-adjacent positions which in turn are in bijection with 
sequences of n + 1 0's or l's containing no pair of consecutive l's. Thus the number 
of boundary slopes is at most P„, where P n is the number of 0, 1 sequences of 
length n + 1 with no consecutive l's. We will show that P n — F n +i by induction. 

There are two base cases. If n = 0, there are two sequences: and 1. So, 
Pq = 2 = F 2 . For n = 1, there are three sequences: 00, 10, and 01. So, Pi = 3 = F3. 

For the inductive step, sequences of length n + 1 are obtained by either adding 
a to the beginning of a n sequence or 10 to the beginning of a n — 1 sequence. 
Thus P n = P„_! + P„_ 2 = F n+1 +F n = F n+2 . U 

In general, F n+2 is an overestimate since the continued fractions obtained by 
substitutions will not necessarily have terms at least two in absolute value. In 
particular, if the simple continued fraction includes any l's, then the continued 
fraction obtained by making no substitutions (000 ... 0) will not be a boundary 
slope continued fraction. Moreover, different boundary slope continued fractions 
could result in the same boundary slope. For example, this will occur when, in the 
simple continued fraction, we have two equal terms separated by an even distance: 

Oi = &i+2fc- 
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7. Maximum and Minimum Boundary Slopes 



In this section, we will show how one can calculate the maximum and minimum 
boundary slopes. We will refer to the minimum value of b + — b~ as b\ and the 
maximum as b 2 . Further, we will refer to the components of 61 as 6+ and b\. 
Similarly for b 2 . 

The key observation is that, if we begin with a simple continued fraction, ap- 
plying a substitution at an even position will decrease b + — b~ and, hence, the 
boundary slope, while applying a substitution at an odd position will increase the 
boundary slope. Thus, we can minimize the boundary slope by substituting at 
each even position (and no odd positions) . Note that this will result in a continued 
fraction where each term is at least two in absolute value. Indeed, the even position 
terms of the original simple continued fraction will be replaced by a sequence of 
±2's while the terms in the odd positions will be augmented in absolute value by 
at least one. 

However, we need a way to count the resulting b^ and b^ when we make sub- 
stitutions at each even position. We will do this by focusing on the clusters of 
(±2, =f2), examining what occurs near them individually, and then summing up 
the results. We replace an even number, 2k, with (±2, =F2) |fe| "\ ±2, or 2\k\ - 1 
terms. For a positive odd number 2k + 1, we replace it with (±2, ^2) k or 2k terms 
and a negative odd — (2k + 1) is also replaced with 2k terms. We can combine 
these cases by observing that a term aj is replaced with |aj| — 1 terms. If we think 
of making the substitutions at position 0, 2, 4, . . . in turn, then, each substitution 
will not affect the magnitude of later a 2i but may change their signs. Thus, if we 
begin with the simple continued fraction [0, 00, . . . , a n ], each a 2i will be replaced by 
a 2 i — 1 terms. 

All we need now, then, is to count the number of terms that appear between 
the strings of ±2's. There will be one such term between every string of ±2's, and 
possibly one at the tail end of the continued fraction. Specifically, for the simple 
continued fraction [0, ao, . . . , a n ] where n is even, there are l| odd position terms, 
at, (13, . . . , a n -i. Similarly, if n is odd, then we must have odd terms. More 
concisely, there are [^] odd terms. Now, we have all the ingredients necessary to 
calculate b7 . 



K = 



n 



2 



LfJ 

+ (° 2 « - 




LfJ 



i=0 




if n is odd 



i=0 



= -1 + 




if n is even 
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So, surprisingly, b^ is equal to the sum of the even terms, less one if n is even. 
Recall that, the simple continued fraction is [0, ao, ■ ■ ■ , &n] so that n is one more 
than the number of partial quotients. Note that bf = as all partial quotients are 
now matched to the [ — I h • • • ] pattern. 

Similarly, the maximum boundary slope is given by substituting at each odd 
position, and we can use the exact same logic to find b^ ■ In fact, the formula itself 
is nearly identical. The sole differences are the terms we sum over, and the fact 
that we don't add [Si , but instead f 2 ^"] ■ We then get: 



bi = 



E 

i=0 



(a 2 



i+i 



1) 



E a 2i+i 



i=0 



E 

i=0 



an 



if n is odd 



E a * 



if n is even 



i=0 



Now that we have b\ (which is — b± , since b^ = 0) and bi (which is simply b^), 
we can calculate the maximum and minimum boundary slopes in terms of and 
b^ . The minimum boundary slope is 2((0 — 6^) — (6q — b^)) = —2b\ — 2(bg — b^). 
Similarly, the maximum is 2 ((6^ — 0) — (b$ — 6^)) = 2b^ — 2(6,} — b^). 

8. Proof of Theorem Q] 

In this section we prove our main theorem, that twice the crossing number of a 
2-bridge knot K is equal to the diameter of the boundary slopes. 

Theorem 1. For K a 2-bridge knot, D(K) = 2c(K). 

Proof. Firstly, calculating the crossing number of a rational knot is simple. If 
[0, ao, . . • , a n ] = | is the simple continued fraction for K ( |J , then c ( |j) — 

En 
z=0 

The diameter of B(K) is also easy to calculate. If we use the b\ and 62 from the 
previous section, we get D(K) = 2& 2 f -2(& f -& ~)-(-2o 1 ~-2(& f -& ~)) = 26^ + 26^. 
At this point, b^ and b\ may vary depending on whether n is even or odd. However, 
the differences cancel each other out in either instance, leaving us with 



D(K) = 2 



i=0 



2 a 2i 

i=0 



*E< 



This concludes the proof that 2c(K) = D(K). 
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